arXiv:l 504.07495V 1 [cs.IT] 28 Apr 2015 


1 


Decode-Forward Transmission for the Two-Way 

Relay Channels 

Ahmad Abu A1 Haija, Student Member, IEEE, Peng Zhong and Mai Vu, Senior Member, IEEE 


Abstract —We propose composite decode-forward (DF) schemes 
for the two-way relay channel In both the full- and half-duplex 
modes by combining coherent relaying, independent relaying 
and partial relaying strategies. For the full-duplex mode, the 
relay partially decodes each user’s information in each block 
and forwards this partial information coherently with the source 
user to the destination user in the next block as in block Markov 
coding. In addition, the relay independently broadcasts a binning 
index of both users’ decoded information parts in the next 
block as in independent network coding. Each technique has 
a different impact on the relay power usage and the rate region. 
We further analyze in detail the independent partial DF scheme 
and derive in closed-form link regimes when this scheme achieves 
a strictly larger rate region than just time-sharing between its 
constituent techniques, direct transmission and independent DF 
relaying, and when it reduces to a simpler scheme. For the half¬ 
duplex mode, we propose a 6-phase time-division scheme that 
incorporates all considered relaying techniques and uses joint 
decoding simultaneously over all receiving phases. Numerical 
results show significant rate gains over existing DF schemes, 
obtained by performing link adaptation of the composite scheme 
based on the identified link regimes. 


I. Introduction 

The two-way relay channel (TWRC) has received attention 
as one of the basic cooperation models in both wired and 
wireless networks. The existence of different routes in a wired 
network or the shared-medium nature of a wireless network 
allows a relay node to help exchange information between two 
source nodes. The application is apparent in infrastructure-less 
networks such as ad hoc and sensor networks, where two nodes 
can communicate with help from a third node in between. 
In infrastructure-aided networks such as the cellular system, 
the newly introduced device-to-device communication mode 
HI also allows the application of two-way relay transmission, 
where the relay could be an idle user or a nearby femto 
base station helping the direct communication between two 
active users. Such a scenario is appealing in high speed video 
exchange for example. 
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Multiple two-way relaying strategies have been proposed 
for both full- and half-duplex communications ||2l- IIT0l . each 
strategy has slightly different rate region performance from 
the others. On the one hand, it is of theoretical interest to 
find a composite scheme that achieves the highest performance 
and includes all known schemes. On the other hand, it is of 
practical interest to design the simplest scheme that achieves 
the maximum performance. These seemingly contradicting 
interests require a thorough understanding of the effect on per¬ 
formance of each separate relaying strategy and the condition 
for this effect to be maximized. Such a condition may appear 
in the form of regimes on the network links strength. The 
more complicated scheme is then only needed under specific 
link regimes. Mapping out these link regimes is related to the 
optimal resource allocation to the constituent techniques in a 
composite scheme, but the question here is not to find the exact 
optimal resource allocation to all techniques, but to ask when 
it is optimal to allocate zero resources to a certain technique 
(so that the optimal scheme need not use that technique). This 
topic has not been explored much in the literature. 

A. Related works 

Several full-duplex schemes have been proposed for the 
TWRC, differing mainly on the relaying techniques employed 
at the relay. Inspired by the basic techniques for the classical 
one-way relay channel HD, different decode-and-forward and 
compress-and-forward relaying schemes have been applied to 
the TWRC. In this paper, we focus on the decode-and-forward 
(DF) strategies where the relay fully or partially decodes 
the information of each user and forwards it to the other 
user in the next transmission block. A DF strategy based on 
block Markov encoding is proposed in El, where in each 
transmission block, both users send their new information and 
also repeat the old information of the previous block. Different 
from the regular one-way relay channel, here each user’s old 
information is sent coherently with only a part of the relay’s 
transmit signal, but not with the whole relay signal, which 
contains information of both users and is unknown at either 
user. In another DF strategy without block Markovity El, the 
users do not repeat their old messages and the relay forwards 
only an independent codeword as a function of both users’ 
messages without coherent transmission with either user. This 
independent coding strategy resembles the idea of network 
coding at the relay. Each of these two strategies has a different 
impact on the achievable rate and the power allocation at the 
relay; neither strategy always outperforms the other one. 

Partial DF (pDF) relaying has not been investigated much 
in the literature, except when it is in combination with another 
relaying strategy such as compress-and-forward 112. This 


2 


is most likely because of the belief that partial DF alone 
does not bring improvement over full DF relaying as in the 
classical single-antenna one-way relay channel lfT3l . Rather 
surprisingly, we showed that for the two-way relay channel, 
partial DF can strictly improve performance over full DF 
||6l. The improvement comes from the fact that signals from 
multiple users can now interfere with each other, hence in 
certain link regimes, it is better to reduce this interference by 
performing decode-and-forward partially. 

For the half-duplex mode, existing works differ mainly in 
the number of phases, the relaying technique at the relay, and 
the decoding technique at the users. A 4-phase independent DF 
is proposed in lO where the two users alternatively transmits 
and receives during the first two phases, both users transmit 
in phase 3 and the relay transmits in phase 4. The most 
general strategy for half-duplex TWRC includes 6 phases, 
which has been considered in several works including Q, 
ia, where in each of the additional 2 phases, one user and 
the relay independently transmit to the other user. The degrees 
of freedom is analyzed for a 6-phase independent DF scheme 
with multiple-antenna nodes in Q- Another 6-phase scheme 
considering both independent and coherent pDF relaying is 
proposed in IITOl . where coherent transmissions occur in phases 
5 and 6. However, the users perform separate decoding at the 
end of each phase instead of simultaneous decoding over all 
phases. 

Although many schemes have been proposed for the TWRC, 
few works analyzed them. Most existing analysis is about 
the optimal resource allocation for a simple scheme. For 
example, a 2-phase half-duplex DF scheme without the direct 
links between users is optimized for the phase durations to 
maximize the rate region lfT4l and the sum rate IITSl . An 
OFDMA 2-phase DF scheme is optimized for the resource 
allocations that achieve the largest achievable rate region per 
OFDMA subcarrier ifT^ or jointly over all multi-carriers ifTTl . 
Analysis for more complex schemes which are composed of 
several techniques is not yet seen in the literature. 

B. Main results and contributions 

In this paper, we investigate a composite scheme for the 
TWRC based on decode-and-forward relaying that includes 
several techniques: coherent block Markov relaying, indepen¬ 
dent relaying, and partial relaying. Such a combination of DF 
techniques has not been considered previously in the literature. 
We design and analyze the composite schemes in both the 
full- and half-duplex modes. The full-duplex design allows 
a detailed analysis on the performance impact of the con¬ 
sidered techniques under different link regimes, whereas the 
half-duplex adaptation allows application in current wireless 
systems. 

In our proposed schemes, each user splits its message into 
a common and a private part, the common message is to be 
decoded at the relay, whereas the private message is to be 
decoded only at the destination. For full-duplex transmission, 
each user superposes its private part over the common part of 
the current block and the common part of the previous block. 
The relay decodes the current common messages of both users 
and forward each previous common message coherently with 
its source user to the destination user. In addition, the relay 


encodes a bin index that is a function of both users’ common 
messages and forwards it independently with the signals from 
the users. The relay’s signal therefore is a superposition of 
three parts. Each user employs sliding window decoding over 
two consecutive blocks to decode the other user’s messages. 
This scheme is a generalization of our previous schemes in 
conference publications a, E; it also includes all existing 
schemes in a, a as special cases and achieves a strictly 
larger rate region than the time-shared region between these 
schemes. 

We then analyze in detail the independent coding and partial 
DF relaying components of our scheme to understand when 
each of these constituent techniques is necessary. Without 
one or both these techniques, the scheme reduces to two- 
way full DF relaying, direct transmission or a hybrid one¬ 
way full DF relaying for one user and direct transmission 
for the other user. We derive conditions on link strengths for 
when it is sufficient to use one of these simplihed schemes 
to achieve the maximum achievable rate region and when it 
is necessary to perform the composite independent partial DF. 
Such a link-regime identification has not been done before, and 
provides the necessary insights for applying two-way relaying 
in practice. These link regimes also reveal that independent 
partial relaying is beneficial in the TWRC when the relay 
link from one user is slightly stronger than its direct link, 
quantified by conditions among the received SNRs over these 
links. Because of space and complexity constraints, link- 
regime analysis is performed separately for the independent 
and coherent full DF relaying components in ifTSl . 

For the half-duplex mode, we propose an inclusive 6-phase 
time-division scheme. Different from existing 6-phase schemes 
Q-lIol, our scheme utilize all coherent, independent and 
partial relaying techniques; furthermore, both users employ 
simultaneous decoding over all phases instead of separate 
decoding in each phase. Hence, our scheme outperforms all 
existing schemes. 

The rest of this paper is organized as follows. Section [H] 
describes the TWRC model for both the full- and half-duplex 
modes. Section |III] describes the proposed composite pDF 
scheme for the full-duplex mode and derives its achievable 
rate region. Section |IV] analyzes the link regimes for the 
independent pDF scheme. Section |V] describes an inclusive 
6-phase pDF scheme for the half-duplex mode. Section |VT] 
presents numerical results and Section lVlIl concludes the paper. 

II. Two-way relay channel model 

The two-way relay channel consists of two user nodes, each 
with its own information to send to the other node, and a relay 
node that can receive from and transmit to both user nodes to 
facilitate communication between them. We are interested in 
the full TWRC with a direct link between the two user nodes 
in addition to the links to the relay which captures the full 
interaction in a wireless environment. 

Next we will present both full and half-duplex channel 
models as shown in Figure [T] Traditionally, wireless com¬ 
munication devices are half-duplex, meaning that they can 
only transmit or only receive on a single frequency band at a 
time. Recently, full-duplex wireless has been demonstrated to 
work even with just a single transmit and a single receive 
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Fig. 1. Full and Flalf-duplex model for TWRC. 


antenna, bringing the possibility of functional full-duplex 
wireless systems in the future. In this paper, we will analyze 
both the full and half-duplex modes for the TWRC. Often the 
design and properties of a transmission scheme for the full- 
duplex mode can be applied to the half-duplex mode. Hence 
considering both modes helps us focus on the design and 
analysis of transmission schemes for the full-duplex mode first, 
then extend these schemes to satisfy the half-duplex constraint. 

A. Full-duplex channel model 

The full-duplex TWRC as shown in Figure [Tfa) can be 
modeled as 

Yl = /ll2^2 + hirXr + Zi, 

Y 2 = h2lXi -f h2rXr “f Z 2 , 

Yr = hj-iXi -f hr2X2 “f Z^-, (1) 

where Zi,Z2,Zr ^ CJ\f{ 0 , 1 ) are independent complex Gaus¬ 
sian noises with zero mean and unit variance, and {Xi,Yi), 
{X2,Y2), {Xr,Yr) are pairs of the transmitted signal and 
received signal at user 1 (Ui), user 2 (U2) and the relay, 
respectively. The average input power constraints for Ui, U2 
and the relay are assumed to be Pi, P2 and Pr, respectively. 

The channel gain coefficients /112, /iir, ^21, h2r, h^i, hr2 are 
complex value. We use the standard assumption in coherent 
relaying literature im, ini, 113 that the phases of these 
channel coefficients are known at the respective transmitters 
so that coherent transmission from two different transmitters 
are possible, and the full channel coefficients are known at the 
respective receivers. As such, the achievable rate will depend 
only on the amplitude of the channel coefficients, which we 
will denote as g with the same subscripts as h. 

B. Flalf-duplex channel model 

Time division is used to adapt a full-duplex transmission 
scheme to the half-duplex mode. The main idea is that each 
transmission block, (or equivalently a time slot or a frame) 
is divided into several phases. Depending on the number of 
phases, different half-duplex protocols can result. Existing 
literature has a number of variation with 2 , 3 , 4 or 6 phases 

0 - 113 . 

In this paper, we will consider the most comprehensive and 
inclusive 6-phase protocol. The 6-phase protocol encompasses 
all other half-duplex protocols as special cases, which can be 
obtained by setting the duration of some of the 6 phases to 
zero. The channel model for each phase, as depicted in Figure 
mb), can be expressed as 

Phase 1 : Y21 = /i2i^ii + Z21, Y^i = hriXn -f Z^i, 
Phase 2 : Y12 = ^.12^22 -f Z12, Yr2 = hr2X22 + Zr2i 


Phase 3 : 1^3 = hj-iXi^ -\- hr2X23 -f Z^s, 

Phase 4 ; 124 = ^21^14 -f h2rXr4 + Y24, 

Phase 5 ; Y15 = /112-A25 -I- hi^Xj.3 -\- Z13, 

Phase 6: Yie = hirXrQ -f Ziq, Y23 = h2rXre -|- Z2e, ( 2 ) 

where Xij and Yij, (i G [1,2, r],j £ [1,...,6]) respectively 
represents the transmitted and received signal of user i during 
phase j. All the noises Zij are i.i.d ~ CAf{ 0 , 1 ). The channel 
coefficients are similarly defined as in the full-duplex model. 

III. A FULL-DUPLEX DECODE-FORWARD TRANSMISSION 
SCHEME 

The unique feature in designing a DF scheme for the 
TWRC arises from the fact that each user does not have the 
complete information decoded at the relay, as was the case in 
the one-way relay channel. There are two different ways to 
build a DF scheme for the TWRC, depending on whether the 
source performs block Markov encoding on only a part of the 
relay’s signal, or performs coding independently with the relay. 
Further, partial DF has not been previously considered for the 
TWRC but can strictly outperform full DF, as shown later in 
this paper. Next, we propose a new composite pDF scheme 
for the TWRC that combines all three strategies; partial DF, 
coherent block Markov coding and independent coding. 

A. Transmission scheme 

Each user node splits its message into two parts: a common 
message and a private message. The user first encodes the 
common message by superposing this message on the common 
message of the previous block as in block Markov coding; it 
then superposes the private message on the current common 
message. The relay only decodes the current common message 
of each user; it then performs random binning of the pair 
of decoded common messages and generates a codeword 
for this bin index, superposes this codeword on the two 
codewords for two common messages, effectively combining 
relay strategies of both 0 and 0. The relay forwards this 
codeword containing the two decoded common messages and 
their bin index in the next block. Each user decodes the other 
user’s message by sliding window decoding based on received 
signals in both the current and previous blocks. 

1 ) Transmit signal design: Denote the new messages user 
1 and user 2 send in block i as mi^i and TO2 ,a respectively. 
Each user splits its own message as = (mio.i, 
and m2,i = (iTi2o,i, m22,i), where the first part is the common 
message and the second is the private message. The relay 
partitions the set of all common messages {mio.i-i, m2o,i-i} 
equally and uniformly into a number of bins and indexes these 
bins by The users and the relay then construct the 
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transmit signals in block i as follows; 

+ y^Ui{mio^i) + V^Qi(wii,i) 

X 2 = ^/c^W2{m20A-l) + \f^U2{m20,i) + y/^Q2{jn22,i) 
Xr = \/kiaiWi(mio^i-i) + \/'k2^W2(m2o,i-i) 

+ \f^Ur{li-l) ( 3 ) 

where W^i, ^^2, C^i, C^2, C^r, Qi, Q2 are independent Gaussian 
signals with zero mean and unit variance that encode the 
respective messages and bin index. Power allocation factors 
cti,a2, Pi, P2, Pa, 7i, 72 are non-negative and satisfy 

ai -f / 3 i -f 71 < Pi, 

0!2+ P2+I2 < P2, 

kiai + k2a2 + Pa < Pr, ( 4 ) 

where fci, ^2 are scaling factors that relate the power allocated 
to transmit the same common message at each user and the 
relay. 

We note several features of the signal construction in Q. 
In each transmission block, each user sends not only new 
messages of that block (with index i), but also repeats the 
common message of the previous block (with index i — 1 ). 
The relay always transmits information of the previous block 
which it decodes only at the end of the previous block. Thus 
the block Markov structure creates a coherency between the 
common signal parts transmitted from each user and the relay 
(denoted by Wi and W2) which results in a beamforming gain. 

The relay not only forwards the signals Wi and W2 but 
also creates a new signal Ur that independently encodes both 
common messages via binning. The random binning is a 
function of both messages decoded at the relay and resembles 
network coding. 

Each of these two relaying strategies has a unique impli¬ 
cation. Markov block coding brings a coherent beamforming 
gain between a source and the relay, but requires the relay to 
split its power between Wi and W2 for each pair of common 
messages. Independent network coding via binning, on the 
other hand, let the relay use its whole power to send the 
bin index of the message pair. This bin index can then solely 
represent one common message when decoding at each user 
because of side information on the other common message 
available at this user, as can be seen in the decoding discussion 
below. 

2 ) Decoding rules: Decoding occurs at all nodes, including 
the relay and the users. We assume all messages are equally 
likely and all nodes use maximum likelihood (ML) sequence 
detection, which in this case is equivalent to the optimal 
decoding rule presented nextQ 

At the relay, decoding is quite simple and is similar to 
decoding in the multiple access channel. The received signal 
in block i at the relay is 

Yr = hrl (^^/cPiWi + y/^Ui -f ( 5 ) 

+ hr 2 + \/^U 2 + + Zr- 

*In deriving the rate region in the Appendix, however, we use joint typicality 
decoding, which is simpler to analyze than ML decoding and achieves the 
same rate region. 


In block i, the relay already knows Wi, W2 (which carry 
TO20.i-i) and is interested in decoding Ui and U2 
(which carry mio.i, TO2o,i)- For the purpose of highlighting 
what is known, we write the optimal maximum a posteriori 
probability (MAP) decoding rule, which can be converted to 
ML decoding rule, as 

(mio,j,TO2o,i) = argmaxP((7i,i, C/2,i|k)-,i, lLi,i, lL2,i). (6) 

In this decoding, the relay treats signals (Qi,Q2) that carry 
the private information as noise. 

Decoding at each user node is based on signals received in 
two consecutive blocks. To decode new information sent in 
block i, a user will use received signals in both blocks i and 

1 + 1 , which results in a one-block decoding delay. Take user 

2 for example, this user’s received signal in each block is 

Y2 = /121 -f s/^Ui -f ( 7 ) 

+ h2r kiaiWi + sjk2Ci2W2 -\- \/^Ur'j + •^ 2 - 

User 2 knows its own signal W2 and can directly subtract it 
from the received signal. 

At the end block i, each user has presumably decoded all 
previous blocks information correctly. That means in block i, 
user 2 knows Wi,Ur (which encode tUio,i-i) and thus only 
needs to decode Ui,Qi (which encode wn^i). In block 
i+ 1 , the relevant signals carrying the same wanted information 
are Wi and Ur (which encode icio,*). Note that even though 
Ur encodes the bin index of the pair of common messages and 
hence carries information about both common messages, but 
because one common message is originated and thus is known 
at each user, Ur can be used at each user solely to decode the 
other common message. This is the effect of side information 
in decoding at each user in the TWRC, which has also been 
noted in a. Lor block i + 1 , user 2 will decode Wi and Ur 
while treating the other signals Ui,Qi as noise. 

We write this joint decoding over two blocks using MAP 
decoding at user 2 as follows: 

(mio.j, = argmax (P(( 7 i,i, Qi,i\Y2,i, W2,i, Wi^i, Ur,i) 

xP{Wi^i+l, ( 7 i.^i+i|y 2 ,i-|-l: ^ 2 ,i+l, ni 20 ,i)- 

( 8 ) 

Note that the above decoding rule applies across two blocks 
simultaneously, such that the decoded message pair maximizes 
the product of the decoding probabilities in these blocks. 

B. Achievable rate region 

With above scheme, we get the following achievable rate 
region. 

Theorem 1. Using the proposed partial decode-forward based 
scheme, the following rate region is achievable for the Gaus¬ 
sian two-way relay channel: 

Ri < min{/i -f h, Is}, 
i?2 < min{J2 -I- h, h}, 

Ri -\- R2 < la -\- li + h, where ( 9 ) 
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+ 52i(/5i + 7l) + 92r(^3^ 


I7 = C 




gi2+gir\/^] + 912W2 + I2) + 9lr/33 


with C{x) = log(a; + 1 ), g^, = as amplitudes of and 
power factors satisfying 


Proof: To sketch the main ideas, rate constraints Ii,l2, h 
come directly from decoding the common messages at the 
relay as in a multiple access channel. Constraints I4 and 
Iq come from decoding the private messages at each user, 
assuming the common messages have been decoded correctly 
as at the relay. Constraints and I7 come from the joint 
decoding of both common and private messages at a user. As 
such, the transmission rate of each user (which is the sum of 
the common and private message rates) is constrained by the 
smaller of the two rates achievable by decoding at the other 
user only, and across the relay and the other user. A rigorous 
proof based on information theoretic analysis is available in 
Appendix A. ■ 

The expressions and I7 carry several important features 
that are direct results of the signal structure at the relay. Recall 
that the signal at the relay in (O contains two parts: the block 
Markov parts in kki, W2 and the independent part in Ur- The 
block Markov parts contribute to a coherent beamforming gain 
in /s and Ij. The power allocated to the beamforming signals 
is separate in kiai and ^20:2, where each part contributes 
to the achievable rate of only one user (either i?i or i?2)- 
On the other hand, the independent signal part has power j 3 ^ 
that contributes to the rates of both users (both Ri and i?2)- 
Hence there is an interesting balance in allocating power to 
each signal part at the relay as to maximize the rate region, 
where beamforming has higher rate but requires a power split 
at the relay, and independent signaling has lower rate but can 
use the whole power to increase the transmission rate of each 
user. 

By adjusting the power allocation, the proposed scheme en¬ 
compasses and improves upon all previous DF-based schemes 
m, B- Specifically, the proposed scheme reduces to the 
Markov (coherent) DF scheme in B by setting 71 = 72 = 
P3 = 0 ; to the independent DF scheme in 13 by setting 
cti = ct2 = 7i = 72 = 0 ; and to the DT scheme by setting 
cti = a2 = Pi = h = Pa = 0 . Moreover, by setting 
h = ci2 = P2 = 0 , the proposed scheme reduces to the 
hybrid DF and DT scheme where user 1 performs coherent and 
independent DF relaying with the relay while user 2 performs 
DT. By further setting Ps = 0 (ai = 0 ), the scheme has user 
1 performs only coherent (independent) DF relaying with the 
relay. By setting 72 = ai = / 3 i = 0 , we have the opposite 
of the previous case where user 1 performs DT and user 2 
performs DF relaying. 

As shown later in both analysis and simulation, however, 
the proposed scheme performance is not a mere linear com¬ 


bination of the existing schemes performance. Our scheme 
can outperform all existing schemes and their combination 
by achieving rate points outside the time-sharing region of 
existing schemes. 

IV. Analysis of the full-duplex scheme 

We have proposed a composite DF scheme for the TWRC 
that utilizes several techniques: coherent block Markov coding, 
independent coding and partial forwarding. Each technique is 
represented by a signal part in the proposed transmit signal 
structure at each node. When a technique is not needed, 
its associated signal part will be allocated zero power. The 
necessity of each of these techniques depends on the network 
configuration, in particular the relative strength of different 
links in the network. For some link regimes, the proposed 
scheme can reduce to a simpler scheme without using certain 
techniques and still achieve the maximum rates, while for other 
link regimes, all techniques are necessary in order to achieve 
the largest rate region. It is of important practical value to be 
able to map out these link regimes precisely and understand 
which techniques are required in each regime. These link 
regimes can serve as a basis for performing link adaptation 
of the composite scheme, depending on the available channel 
state information. Specifically, the transmitters only need to 
know certain relative order of the link strengths in order to 
determine what combination of techniques is optimal. 

Mapping out these link regimes analytically is challenging. 
It is mainly because the associated rate region optimization 
problem contains multiple variables and, in general, is non- 
convex. In order to simplify the analysis, in this paper, we 
focus only on a subset of the considered techniques including 
the partial DF relaying and independent coding. Analyzing 
block Markov coding with independent coding is done sepa¬ 
rately in ifTSl . 1201 , and the synthesis of all three techniques 
is left as a future work. 

A. Link regimes of partial decode-forward with independent 
relay coding 

For this analysis, we consider only independent coding and 
partial relaying. Each user splits its message into two parts, 
the relay decodes only one part - the common message - 
from each user, then puts the decoded message pair into a 
corresponding bin and forwards the bin index in the next 
block. The relay effectively performs network coding where 
the signal from the relay contains the common messages of 
both users but is independent of signals from both users. While 
there is no coherent beamforming gain between the relay and 
each user, the total relay transmit power is effectively allocated 
to carry the common message of only one user, since the other 
common message is already known at the decoding user. 

This independent pDE scheme can be viewed as a combi¬ 
nation of DE relaying (of the common message parts) and 
direct transmission (of the private message parts). Eor the 
standard one-way Gaussian relay channel with single antenna 
at each node, DE relaying is known to be more useful than 
direct transmission only if the source-relay link is stronger 
than the source-destination link. Eurthermore, pDE performs 
no better than DE relaying ifTSl . The main reason is the power 
split required to transmit two different information parts at the 
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source. If the source-relay link is stronger than the direct link, 
then it is more beneficial to put all power into the signal part 
to be decoded via the source-relay link, practically leading to 
no message splitting nor partial DF. 

For the TWRC, is partial DF any better than full DF, and 
is it more than just a mere linear (time-shared) combination 
of full DF and direct transmission? We find that the answers 
to these questions are both positive. Indeed independent pDF 
can outperform full DF and achieve rate points strictly outside 
the DF-DT time-shared region under certain link conditions. 

To obtain this result, we analyze the rate region in (fTOl i 
directly, after setting ai = a 2 = 0 (no block Markov coding). 
The scheme reduces to full DF when the optimal solution is 
7* = 72 = 0’ to direct transmission (DT) when — 
/JJ = 0. When neither case holds, partial DF relaying is used. 
The results are summarized next. 


Theorem 2. The independent partial DF (pDF) scheme can 
be optimally divided into several operating regimes depending 
on the link states as follows. 


A) One user performs pDF and the other user switches 
between DT and full DF when 


fc"i<A<U^i + 9i-|)(i + *P2), 


and < 512 ) 


(11a) 


or 5i2 < 5r2 < I 5 i 2 +5l 
and gli < g^. 


El 

'P2 


E + g^Pi), 


(lib) 


This regime further contains two sub-regimes. The sub¬ 
regime in which the pDF scheme achieves the time- 
shared region between DF and DT is specified by 


921 < 9ri < mm ? g^i + 52 


El 

'Pi 


9 r 2 < 5 i 2 ) ond Rs,l < Rts,i 

El 
'P 2 

5rl < 521) ond Rs,2 < RtS,2 


or 5i2 < 5r2 < mm + 5ir- 


52i( 1 + 5r2^2)| , 
(12a) 

512(1 + 5rl^l)| ) 

(12b) 


where Rs,i and Rts.i (for i G 1,2) are the maximum 
sum rates of the pDF scheme and DF-DT time-shared 
scheme, respectively, as given in f li7l ). Outside this sub¬ 
regime, the pDF scheme outperforms both independent 
DF and DT by achieving rate pairs strictly outside the 
time-shared region of these two schemes. 

B) One user performs full DF and the other user performs 
DT when 

9rl > ^521 + 92r-^ (1 + 5r2^2), 

and gl^ < 5i2) (13a) 

or 5r2 > { 9 I 2 + E + 5rl^l)) 

and gli<gli. (13b) 


Flere pDF always achieves rate pairs strictly outside the 
DF-DT time-shared region. 



Fig. 3. Illustration for comparison between independent pDF relaying and 
DF-DT time sharing for Regime A in Thm. |2] 

C) Both users perform partial DF relaying when 

5rl 7 521) 9r2 > 5l2 

and C{gl^Pi + ^^ 2 ^ 2 ) < C{gl^Pi) + C{gl,^P 2 ) 

(14) 

In this regime, the pDF scheme achieves exactly the DF- 
DT time-shared region. 

D) Both users perform full DF relaying when 

9rl ^ 521) 9r2 ^ 5l2 

and C{gl^Pi + g^ 2 ^ 2 ) > C{gl^Pi) + C{gl 2 P 2 ) 

(15) 

Here pDF reduces to full DF relaying, which is strictly 
better than DT. 

E) Both users perform DT without using the relay when 

5ri<52i) ond 5^2<5i2- (16) 

Here pDF reduces to DT which is strictly better than 
full DF. Neither user uses the relay. 

Proof: See Appendix B for details. The next section 
summarizes the approach. ■ 

B. Analysis approaches 

The conditions and transmission schemes in Theorem |2] are 
obtained by comparing the rate regions of independent partial 
DF in (|9|l with those of full DF and direct transmission. This 
comparison is performed by first examining the corner points 
of respective rate regions. It is quite straightforward to show 
that the partial DF scheme achieves a corner point outside the 
DF-DT time-shared region in several sub-cases of A and B. 

For the cases where the corner points of the pDF region 
coincides with the corner points of the DF-DT time-shared 
region, we examine the maximum weighted sum rate curve of 
the pDF scheme to see if there is a point outside the DF-DT 
time-shared region as illustrated in Figure [3] Specifically, we 
consider an optimization problem of the weighted sum-rate 
point (point A), where the weights are the same as the coeffi¬ 
cients of the slope of the outermost time-sharing line between 
DF and DT (the dashed green line). The slope coefficient gi 
is obtained based on the easily computed corner points of the 
DF and DT schemes as shown in (fTTl i. We then maximize the 
weighted sum rate {R 2 -\- p-iRf) subject to rate constraints of 
the pDF scheme. If the maximum weighted sum rate point 
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where /ri 


Rts,i 


1 + 5rl^l + 5r272 / \ ^ + 5r272 / 

C(gi2-P2) - g _ ( gl29rllJ-lPl - (gl2 - 9r2 + 9l29flPl) \ 

Ci 9 riPi) - C{g^^Pi) ’ V 5 ^ 2512 - 5^2 + 5 ^ 25125^1 ^i(l-Ail) / 
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Fig. 2. Values for regime A (conditions )12at ) in Theorem |2] Here fii is the slope of the time-shared line between DF and DT rate regions, and 7 J is the 
optimal 72 that maximizes Rs,i- denotes the positive part of x where (x)+ = a; if x > 0 while ( 3 ;)+ = 0 if x < 0. Other values i?s, 2 . Pts, 2 i 1^2 

and ■y* are defined similarly by switching all subscripts from 1 —> 2 and 2 —>■ 1. 


p=10, 912=921 = 1-5. 9ii=g2r=2 



Fig. 4. Link-state regions for the independent pDF scheme as specified in 
Theorem |2] 

is outside the DF-DT time-sharing line {Rs,i > Rts,i)^ then 
the pDF scheme strictly outperforms time sharing between DF 
and DT. 

The optimization of the weighted sum rate also reveals the 
structure of the optimal input signals of the two users. For case 
A under conditions (fTTal) . this optimization for every given 
power allocation of user 2’s private message results in the 
optimal power allocation of user I’s private message as either 
0 or P. Hence, the optimal signal structure for one user is pDF 
while for the other user is either full DF or DT. The opposite 
structure holds for conditions (II Ibl) . 

For case C, we show that full DF scheme maximizes the 
individual rates of pDF scheme while DT maximizes the sum 
rate. The rest of the region is obtained by time sharing of DF- 
DT schemes. For cases D and E, it is easy to show that the 
optimal power allocations for both private messages are either 
0 or P which reduces the scheme to full DF (case D) or DT 
(case E). 

C. Discussion of link regimes 

The link regimes of Theorem | 2 ] are graphically illustrated 
in Eigure @1 Denote SNR^ = gij Pj as the received SNR at 
use i for signals from node j, ignoring any interference or 
signals from other nodes. The link-state regimes in Theorem 
2 can then be expressed in terms of these received SNRs. 
Eirst, consider regime A under condition (fTTall (condition 
(II Ibl) is similar with the user indices swapped). This condition 
corresponds to user I’s relay link slightly stronger than its 
direct link, SKR^i >SNR2i. However, when considering the 
interference at the relay from user 2 , the received SNR at the 
relay is less than the received SNR at user 2 from both user 
1 and the relay, i.e., ^ < SNR21 + SNR2r.. Then, the 


optimal transmission scheme is for user 2 to perform pDE 
relaying while user 1 switches between direct transmission 
and full DF relaying. The switching transmission from user 1 
depends on the power allocated to the private part of user 
2 as it determines the amount of interference at the relay 
and hence whether direct transmission or full DF relaying 
is preferred at user 1 . Performing pDF relaying for user 2 
provides two benefits. It allows user 2 the option of achieving 
its highest individual rate obtained in this case from direct 
transmission which is a special case of the pDF relaying. But 
it also allows user 2 the option of reducing the interference to 
user I’s information at the relay since it allows the relay to 
decode part of user 2’s information, which effectively removes 
this portion of user 2’s signal from the interference, in order 
to decode user I’s information. 

In regime B (conditions dOal) ). user I’s relay link is 
significantly stronger than its direct link such that even when 
considering the interference at the relay from user 2, the 
received SNR at the relay from user 1 is greater than the 
received SNR at user 2 from both user 1 and the relay, i.e., 
i-fSNR 2 + SNR21 + SNR2r. Therefore, the hybrid scheme is 
optimal in this case where user 1 always performs full DF 
relaying while user 2 performs DT. This hybrid scheme gives 
user 2 its maximum rate in this region while presents no harm 
to user I’s rate even under the maximum interference from 
user 2 at the relay because of the strong link from user 1 to 
relay. 

Regime C indicates that when the received SNR at the relay 
from each user is greater than the received SNR at the other 
user while the total sum rate at the relay from both users is less 
than the sum of both DT rates, then the DF-DT time-shared 
scheme can achieve the same rate region as the pDF scheme. 
However, in regime D, when the total sum rate at the relay 
from both users is greater than the sum of both DT rates, then 
full DF relaying becomes the optimal scheme since both user- 
to-relay links are strong enough to support full DF relaying. 
Regime E indicates that when the received SNR at the relay 
from each user is less than the corresponding direct SNR, the 
relay should not be used at all, similar to the one-way relay 
channel. 

Independent pDE relaying is rate-optimal in Regimes A, 
B and C. Under conditions (fTSl i and (fl4l i. pDE achieves the 
same rate region as DE-DT time-sharing; that is, it effectively 
implements time-sharing in these cases. Under conditions (fTTT i 
and (fOT l. however, pDE strictly outperforms DE-DT time¬ 
sharing. 






















V. A HALF-DUPLEX DECODE-FORWARD SCHEME 

In this section, we propose a DF scheme that utilizes 
coherent relaying, independent relaying and partial relaying for 
the half-duplex mode. Different from the full-duplex scheme, 
in the half-duplex mode, each node can only either transmit or 
receive at each time in the same frequency band. We consider 
a time-division implementation for the half-duplex mode and 
propose a 6 -phase scheme as depicted in Figure [Tfb). 

A. Transmission scheme 

There are several important differences between the half¬ 
duplex and full-duplex schemes. First, because of half-duplex 
transmission, block Markov superposition coding changes to 
phase superposition coding. In each block, each user transmits 
only new information and does not repeat old information of 
the previous block. Each user divides its message into two 
parts: a private part and a common part, and superposes the 
private message on the common one. But not all messages are 
transmitted in each phase. During a specific phase, if only the 
relay is receiving, then each user transmits only its common 
message; otherwise, each user transmits both common and 
private messages. The superposition coding between phases 
creates a coherent beamforming in certain phases (when a 
user and the relay both transmit) in a way similar to the 
full-duplex beamforming created by block Markovity. Second, 
in each phase, the relay performs only independent coding 
or coherent coding, but not both. When forwarding both 
common messages, the relay uses independent coding to send 
the bin index of this message pair. When forwarding only 
one common message, the relay uses coherent coding. Third, 
decoding at each node is performed simultaneuosly across 
several phases. The relay decodes the common messages at 
the end of phase 3 , by simultaneously using signals received 
in all hrst three phases. Each user decodes the other user’s 
messages at the end of phase 6 using all its received signals 
in its receiving phases. Since user decoding occurs at the end 
of the same block that information is transmitted, the decoding 
delay is shorter than in the full-duplex scheme by one block. 

Next we describe the signal construction in each phase and 
decoding rule at each node. 

1) Transmit signal construction: Since block index is un¬ 
necessary in the half-duplex scheme, we will drop it from the 
notation. Again let the message of user i be rrii for i G { 1 , 2 }. 
Each user splits its message as rrii = where rriiQ 

is the common message and mu is the private message. The 
transmit signals during each phase are as follows: 

Phase 1 : Xn = + \/^V^^\mii) 

Phase 2 : X22 = y/(^U^^\m2o) + 

Phase 3 : X13 = ^ai3U[^\mio), X23 = ^/c^U2^\m2o) 

Phase 4 : X14 = 

Xri = 

Phase 5 : X25 = s/^U^^\m2o) + \/^V^^\m22), 

^r5 = \/l3bU^\m2o) 

Phase 6 : XrQ = y/^W{miQ,m2o), ( 18 ) 

where and {i = l, 2 ,fc = 1 ... 6 ) respectively 

represent the signal for the common message and the private 


message of user i in phase k, and W represents the signal for 
the bin index of the common message pair decoded at the relay. 
All signals , W are independent CA/’( 0 , 1 ). Note that 

the signals encode the same information but in different phases 
are independent of each other (for example, C/l all encodes 
mio but are independent of each other for different values of 
fc); however, the signals encoding the same information in the 
same phase are fully correlated (for example, in phase 4 , user 1 
and the relay both send the same signal that encodes mio, 
just with different power allocation). Since there is no risk of 
ambiguity, we will drop phase superscripts in the subsequent 
discussion. 

The power allocation factors a* , / 3 *, 7* satisfy the following 
power constraints: 

Ti(aii +/ 3 ii) + Tsais +T 4 {ai 4 + P14) < Pi 

T 2 {ct 22 + (^22) + T 3 a 23 + '^5(0:25 + ^23) < ^ 2 , 

r4734 + r5735 -I- r6736 < Pr- (19) 

Note that the above constraints include power control with 
regards to the phase durations r* to ensure that each block 
has a constant average power. 

2) Decoding rules: Again we use ML decoding at each 
node. The important feature here is that each node uses the 
received signals in several phases simultaneously. Specifically, 
the relay is receiving in phases 1 , 2 and 3 ; thus it decodes at 
the end of phase 3 by using the received signals in all hrst 
three phases. Similarly, user 1 decodes at the end of phase 
6 by using its received signals in phases ( 2 , 5 , 6 ); as so does 
user 2 using received signals in phases ( 1 , 4 , 6 ). 

At the relay, the received signals in the hrst three phases 
are 

Yri = hrly^ailUl + hrisj / 3 llVl -f Zrl^ 

Yr2 = hr2s/a^U2 + hr2s/P^V2 + Zr2 

YrS = hrly/oisUi + hr2\/ a2sU2 + Z^S- ( 20 ) 

The relay is interested in decoding iUi, U2) to obtain messages 
(mio,TO2o) and treats (Vi,V2) as noise in this process. The 
optimal relay decoding rule can be written as follows: 

(mio,77120) = argmaxP(( 7 i|Fri) ■ P{U2\Yr2) ■ P{Ui,U2\Yrs)- 

( 21 ) 

Note here the decoding probability is joint (as a product) 
across three phases. 

Decoding at the users is similar. Since operations at two 
users are alike, we will only describe the decoding rule for 
user 2 . User 2 is in receiving mode in phases ( 1 , 4 , 6 ) with 
received signals: 

Y21 = h2i\/aiiUi -\- /i 2 i \/PiiVi Z21, 

Y24 = h21y/ai4Ul -\- h21\/P14V1 -f h2r\/lSiUl + Z24- 

Y 26 = h2rs/l36W + Z 26 , (22) 

User 2 jointly decodes both messages (mio, mu) at the end 
of phase 6 by the following rule: 

(mio,mil) = argmaxP(C/i, 1/11^21) ■ P{Ui,Vi\Y24) 

•P(lU|l 26 ,m 2 o). ( 23 ) 
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Again the decoding probability is a product across three 
phases, and in the last phase, the decoding rule utilizes side 
information of m2o available at user 2. 

B. Achievable rate region 

With the above transmit signals and decoding rules, we have 
the following result. 

Theorem 3. The following rate region is achievable for the 
half-duplex Gaussian two-way relay channel with the above 
6 -phase partial decode-forward transmission scheme: 

Ri < min{ Ji + J4, J5}, 
i?2 < min{ J2 + Je, J7}, 
i?l + i?2 ^ J3 Ji Jqj ( 24 ) 


where 


Ji = nC 


J2 = T2C 


J3 = r^C 


grlQ^ll 
9rlPll + 1 

9r20^22 
9r2l^22 + 1 
ffrlQll 
9rll3ll + 1 


■ 7'3C'(S'rl“l3)) 

■ 7'3C'(S'r2“23) 


T 2 C 


9r2^22 

9 I 2 P 22 + 1 


+ '^3C'(5'rl'^13 + 9r2^23) 

Ji = TiC'(gli^ii) + TiC{gl-^^ii), 

Jb = TiC (gii(aii + /3ii)) + TeC{gl^j3e) 

+ T 4 C (((721\/cH4 + g2rsJl3iT + 92lPli) 

Jb = T2C{gl2fi22) + T^C{gl2P2b) 

J 7 = T 2 C (^ 42 ( 0^22 + P 22 )) + 'r6C'(5lr736) 

+ '^bC {{gi2\/0l2b + '?lr-\/735)^ + 9l2P2b) 


and phase duration = 1, power allocation parameters 

satisfy the constraints in (US). 

Sketch of the proof: The rate region follows directly 
from the signal construction and decoding rules in Section 
IV-AI In particular, decoding of common messages at the relay 
produces rate terms Ji, J2, J 3 as in a multiple access channel. 
Decoding of the common and private messages of user 1 at 
user 2 produces rate terms J4 and J5 as a direct result of 
the superposition coding structure. Similarly, Jq and J7 result 
from the decoding at user 1. Note that all these rate expressions 
contain multiple terms that account for the fact that a message 
is sent, received and decoded simultaneously over multiple 
phases. ■ 

Remark 1. Employing sequential decoding for the common 
and then private message parts instead of joint decoding of 
both message parts can lead to the same achievable rate region. 
However, simultaneous decoding among the phases must also 
be employed. Specifically, we can achieve the same rate region 
as in (l24l) if user 2 sequentially decodes the common message 
part (toio) and then the private message part (tou) instead 
of jointly decoding them, provided that user 2 decodes mio 
simultaneously from all received signals in phases 1, 4 and 6 
and then decodes mu simultaneously from all received signals 
in phases 1 and 4. 


C. Comparison with existing schemes 

In half-duplex rate region (l24ll . by setting the appropriate 
phase durations to 0, we can recover existing results. By setting 
T4 = T5 = 0, the proposed 6-phase scheme reduces to the 4- 
phase scheme in our previous work la, which encompasses 
the 2, 3 and 4-phase DF schemes in Q. 

The proposed scheme is simpler than the 6-phase scheme 
in noi as each user splits its message into 2 parts only 
instead of 6 parts as in ifTOll . In practice, fewer split parts 
lead to fewer parameters to be optimized for performance. 
Although sequential decoding used in Qol is simpler than 
joint decoding, it leads to a smaller achievable rate region. 
We also show in Remark [T] that sequential decoding can be 
used to hrst decode the common and then the private message 
part provided that the decoding is performed simultaneously 
among the phases. The rate region of our scheme in Theorem 
[3 strictly encompasses the rate region of the scheme in Colby 
setting Pii = P 22 = 0, as also shown in numerical examples 
in Figure |6] 

Our scheme is also simpler in terms of the message splitting 
than the 6-phase scheme in 0, 0, in which each user splits 
its message into 3 parts. However, there is no superposition 
coding or coherent transmission in this scheme which simpli¬ 
fies its signaling. Specifically, in phases 4 and 5, each user 
and the relay transmit independent signals non-coherently to 
the other user. The rate region of the scheme in 0, 0 can 
be obtained from Theorem |3] as a special case by setting 
/3ii = 1^22 = Q!i 4 = a25 = 0, and is smaller than our 
achievable rate region. 

VI. Numerical results 

In this section, we provide numerical examples for the rate 
region achieved by the proposed full and half-duplex schemes 
and compare it with existing schemes. These regions are ob¬ 
tained by taking the convex closure of all rate regions obtained 
with all possible resource allocations, including powers and 
phases We also provide numerical illustration for the 

optimal link regimes as shown in Theorem |2] In all figures, 
we set Pi = P 2 = Pr = P. 

Figures |5] compares between the achievable rate regions in 
the full-duplex mode for proposed independent and coherent 
pDF scheme in Theorem [T] existing schemes and the cut¬ 
set outer bound under channel conditions specified in the 
hgure. Results show that under such channel conditions, the 
proposed scheme outperforms all existing schemes and their 
time-sharing. For the independent pDF scheme, these results 
are in agreement with Theorem |2l The channel conhgurations 
in Figure |5] corresponds to Regime B with condition (I13al) . 
under which the composite scheme outperforms time-sharing 
of existing schemes. 

Similar results are obtained for the half-duplex schemes 
in Figure |6] with link qualities shown on top of the figure. 
The asymmetric links between the two users can appear in 
practice in FDD systems. The proposed pDF scheme includes 
as special cases the 4-phase schemes in 0 0. Note that 
our previous 4-phase scheme in 0 achieves a rate region 
very close to that of the 6-phase composite scheme for the 
chosen channel conhguration. The composite 6-phase scheme 
also outperforms the existing 6-phase schemes 0, 0, ifTOl . 








10 


P=10, g^,=2, g^2=0-4, gi2=gir=g21=32r='' 


3 . 5 |^ 


t 




- ♦ - Cut-set outer bound 


H Proposed composite ind. and coherent PDF 


— Independent PDF [5] 


B Coherent DF [3] 


' ’ Independent DF [4] 


Direct transmission (DT) 


" Hybrid scheme (user 1; DF, user 2: DT) 


' -' -' Convex hull of all existing schemes 







R (bps/Hz) 


P=10, y=2.4, U1:{-1,0), U2:{1,0) 



X 


Fig. 5. Full-duplex composite pDF scheme achieves rates outside the time- 
shared region of existing schemes. 


P=10, g,,=g, =g^2=92r=''' 9 i2=0-5’ 921=6 



Fig. 6. Rate region comparison between the proposed 6-phase composite 
and existing schemes in the half-duplex mode. 


The performance improvement in our scheme comes from the 
simultaneous decoding among all phases instead of separate 
decoding at each phase as in IfTOll or only among a few phases 
as in Q, I®. Furthermore, the schemes in Q, ® do not have 
coherent relaying. 

Figure [T] illustrates the different geometric link regimes on 
a 2D plane for the independent pDF scheme as described 
in Theorem |3 The locations of user 1 and user 2 are fixed 
at (—1,0) and (1,0), respectively, while the relay can be 
anywhere on the plane. The path-loss model determines the 
channel gain between any two nodes based on their relative 
distance as gij = with 7 = 2.4, which is an example 

for indoor propagation at 900MHz im. 

The results of Figure [T] match the results and implications 
of Theorem |2] Figure [T] shows that full DF relaying is optimal 
when the relay is close to both users and has strong links 
to them such that it can fully decode their information (case 
D in Theorem |2|. The hybrid scheme with full DF relaying 
from one user and DT from the other user is optimal when 
the relay is very close to one user and far from the other (case 
B in Theorem |2l. Switching between full DF relaying and 
DT from one user and performing pDF from the other user is 
optimal when the relay is slightly close to one user and far 
from the other (case A in Theorem |2]i. Partial DF relaying 
from both users is optimal when the relay is slightly far from 
both users, where pDF relaying obtains the same performance 
as DF-DT time sharing (case C in Theorem|2]i. DT from both 
users is optimal when the relay is too far from both users 


Fig. 7. Geometric regions of relay location for the optimal use of different 
sub-schemes. Some regions overlap when the rate performance is the same. 



such that decode-and-forward degrades performance (case E 
in Theorem 13). As the relay moves from afar towards a user, 
the transmission strategy for that user changes from DT to 
switching between DF and DT, then to full DF when the 
relay is very close to that user, and to pDF when the relay is 
moving further away again. Figure |7] shows that in the regions 
where the use of relay is viable, independent pDF relaying 
can improve performance upon existing schemes for a large 
portion of these regions. 

Figure[8]shows the throughput gain obtained by using the in¬ 
dependent pDF scheme compared with the DF-DT time-shared 
scheme for the same spatial regions as in Figurel?] Specifically, 
the throughput gain (F) is obtained as F = 100%. 

Results show that in the pDF region in Figure ^ (the black 
and green regions), independent pDF relaying can improve 
the throughput by up to 40%. Moreover, in the hybrid DF- 
DT region in Figure [T] (the two blue regions), the hybrid 
scheme can improve the throughput by more than 100%. 
These gains are significant, especially considering that in the 
hybrid regions, the optimal strategy is quite simple as having 
only one user use the relay in the full DF mode while the 
other performs DT. Even though there is no pDF relaying in 
the hybrid regions, the knowledge that this hybrid scheme is 
optimal comes as a direct result of link-regime analysis of pDF 
relaying. These results emphasize the importance of adapting 
the transmission schemes according to the link regimes. 
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VII. Conclusion 


vanishing error as n —oo if 


We have proposed DF-based schemes for the full and half¬ 
duplex TWRC that utilize coherent relaying, independent re¬ 
laying, and partial relaying techniques. The proposed schemes 
outperforms all existing schemes by achieving a larger rate 
region. We further analyze independent and partial relaying 
in detail and analytically derive the link regimes for the 
optimal use of these techniques. These regimes show when 
it is necessary to use independent partial DF relaying, and 
when it is sufficient to use simpler schemes such as full DF 
relaying or just direct transmission, in order to get the largest 
possible rate region. Contrast to established results for the 
one-way relay channel, we show that partial DF relaying can 
outperform full DF relaying in the TWRC. Independent and 
partial DF relaying achieves a strictly larger rate region than 
the DF-DT time-shared region when the relay has strong link 
with one user and weak link with the other user, or when it 
has links to both users that are just marginally stronger than 
their direct links. These link regimes are useful for adapting 
the proposed schemes to practical link configurations. 

Appendix A; Proof of Theorem[T] 


Rio < I{Ui-,Yr\WuW2,U2,Ur,Xr) = h; 

R 20 < I{U2;Yr\Wi,W2,Ui,Ur,Xr) = h; 

RlO + R 20 < I{Ul,U2-, Y,\WuW2,Ur,Xr)=h. ( 27 ) 


Decoding at the user: Each user uses forward sliding 
window decoding over 2 consecutive blocks. Take user 2 for 
example. Given that it has correctly decoded messages in all 
blocks up to j — 2, at the end of block j, user 2 finds the 
unique (rfiioj-i, wnj-i) such that 


(M”(miOj-i I-), •). it'i. W 2 , 


Following the standard error analysis in ll22l . we obtain the 
following rate constraints; 


Rn < I{Xi;Y2\WuUi,W2,U2,X2,Xr) = I4, 
Rio + Rll < IiUi,X4;Y2\Wi,W2,U2,X2,Xr) 

+ I{Wi,Xr;Y2\W2,U2,X2) = h. ( 28 ) 


In this appendix, we provide the proof of Theorem[T]through 
information theoretic analysis of a discrete memoryless chan¬ 
nel specified by a collection of pmf p{yi,y2,yr\xi,X2,Xr), 
where Xk,yk (k = 1 , 2 , r, r stands for the relay) are the input 
and output signals of node k. We define a ( 2 "^^, 2 "^^ ,n,Pe) 
code based on standard definitions as in HU. 

1 ) Codebook generation: The codebook is generated ac¬ 
cording to the joint distribution 

P = p{wi)p{ui\wi)p{xi\ui,Wi)p{w2)p{u2\w2) 

X p{x 2 \u 2 ,W 2 )p{Xr\wi,W 2 ) ( 25 ) 

The messages of each user are encoded independently 
by superposition coding. For each block j G [1 : b], 

according to p{wi)p{ui\wi)p{xi\ui,wi), independently 
generate 2"^^“ codewords w”(mioj-i), 2”'^'^° 
codewords (u"(toioj |mio,j-i)) and 2"^“ codewords 
(xi(miij\mioj,mioj-i)) that encode mioj-i, niioj and 
TOiij, respectively. Similarly for user 2 ’s messages. 

The relay only encodes the common messages of both users 
in the previous block by using both superposition coding 
and random binning. First, equally and uniformly divide 
common message pairs (mio,TO2o) into 2"^'’ bins and let 
K (mio, m2o) denote the bin index. Then superpose codewords 
for bin indices on the codeword generated at each user for 
each common message. Specifically, for each pair of pre¬ 
vious common messages {mioj-i,m2o,j-i), generate 2"^'’ 
sequences m2o,j-i)|TOioj-i, TO20.i-i) ~ 

I\7=lPi^rt\wii,W2t). 

Decoding at the relay: At the end of block j, given 
(toioj-i,TO 20,j-i) is known, the relay uses joint decoding 
to find the unique (mioj, m20,i) such that 

(Wl, ^2 >a:^r><{wi0.i|-)>W2("l20.i|-)>2/r.i) £ ( 26 ) 

where • denotes known messages and denotes the typical 
set. As in a multiple access channel, the relay can success with 


Similarly, for the decoding at user 1 to success with vanishing 
error, 

R22 < I{X2-,Yi\Wi, Ui, W2,U2, Xi,Xr, Ur) = h 

R20 + R22 < I{U2, X2, W2, Xr, Ur; VlllEi, Ui,Xi) 4 I7. 

( 29 ) 

By performing Fourier-Mozkin elimination, we obtain the 
following achievable rate region: 

i?i < min{/i -f 14,15}, 
i?2 < min{/2 + 16,77}, 

Ri + R2 A 73 -f J4 -f /e, ( 30 ) 

for some joint distribution P as in ( | 25 ] | where 7 i— 17 are given 
in (| 27 ] |—( | 29 ] |. Apply the signaling in @ to Gaussian channel 
([T]i, we obtain the rate region in Theorem [T] 


Appendix B; Proof of Theorem [2] 

For the independent pDF scheme, the achievable rate region 
as in Theorem 1 reduces to that in OTT l. We will analyze the 
region in OTT) here. 


i?i < min{Ji, J4} , 7?2 < min {J2, J5} , 


7 ?i -f 7?2 < , where 


( 31 ) 


Ji = C 
J2=C 
Jo = C 


QrlPl 


grill + 5^272 + 1 
9r2P2 

drill + 9r2l2 + 1 
grl/3l + gr2/?2 

grl7l + 3r272 + 1 


J4 — C ((P21 + 92r)P) , '^5 


+ P'{92i1i)^ 

+ 67(51272), 

+ 67(g2i7i) + 67(gi272), 
--C{{gl^+gl)P), 


0 < / 3 i,/32 < 1 , / 3 i + 71 = 7 *, P2+l2 = P, 
and C{x) = log(l -f x). 
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Fig. 10. Subcase 1.2. 


Fig. 12. Case 2. 


A. Case 1.‘ Equations ( 1771 ) and ( 1721 ) 

We only prove here the conditions in (II lal) as those in (II Ibb 
can be shown similarly. This case can be divided into the 
following 4 subcases: 

1) Subcase l.l.' g^i < g^i < 

minimal+52r^> 521 (1+ 5r2^2)|- We only prove here 
the conditions in (I12al) as (I12bl i can be shown similarly. Figure 
|9] shows a typical achievable rate regions of the independent 
pDF, DF and DT schemes for channel parameters that satisfy 
the conditions in ( I12al i but with Rsi > Rts,i- 

First, from the conditions gi 2 > 5^2 j 9ri > 521 rate 
constraints of the DT and DF schemes, we can obtain the 
coordinates for points A and in B in Figure |9l Then we 
consider the convex hull of the DF and DT schemes, which is 
obtained by connecting points A and B with a line that can 
be formulated as 

7?2 + giRi = Rts.i, 

where and Rts,i given in (fTTl l. (32) 

Next, we consider the pDF scheme. It is easy to show that 
Ji < Ji since > g^^ and < g 2 i+glr^ while J2 < J5 
since 3^2 > 9r2- Therefore, the rate region in (OlT i reduces to 

7?i < Ji, 7?2 ^ J 2 , Ri + 7?2 < Js- (33) 

We then maximize 7?2 + diRi in ( l32b for the pDF scheme, 
subject to rate constraints in (l33T l. and compare the results with 

7?ts.i- 

Based the channel conditions for this subcase and by con¬ 
sidering points A and D in Figure|9] we have 7?i (A) > 7?i (77) 
and R 2 {A) > 772(77). Hence, the slope of the time sharing line 
(between A and B) is greater than the slope of the full DF 
scheme (between 77 and B), leading to /r > 1. Furthermore, 


the achievable rate for the pDF scheme in (l 3 ^ is a pentagon 
for any fixed power allocation where the line connecting the 
upper and lower corner points has a slope of 1 . Therefore, we 
only need to maximize the lower corner point (point C) of this 
pentagon, i.e. (77i((7), 7?2(C')) = (Ji, J3 — Ji). If this point 
is inside the time shared region, the upper corner point will 
also be inside the time shared region. 

By substituting / 3 i = Pi — 71 and P2 = P2 — 72 into the 
lower corner point (Pi(C'), P2(C)) = (Ji, J3 — J1), we obtain 
the following problem to maximize R2 + giRi- 


max/(71,72), where 

7l i72 

/(7I) 72) = J3 — Ji + 5i7) 

^ f [11,12) = c {gliPl +5r2-P2) 


( 34 ) 


5rl-Pl \ 
1 + 5?272 ) 


51 {c{- -- t) 

V V5ri7i+5^272 + 1/ 


+ C![gliii)^ , 


and Ji and J3 are as given in dSTl ). We decompose this problem 
into 2 steps where we find the optimal 7* for a fixed 72 
and then find the optimal 72. We find that f {11,12) is either 
monotonically increasing or decreasing in 71 depending on 
the value of 72 since ^7(71.72) ^ q ^ 72 ^ ■ 

Hence, for any value of 72, the optimal 7)^ is either 0 or P. 
By setting 7* = P, we find that 72 = P since ^^ > 0 
under condition 512 > g‘^2- ^t 71 = 72 = P, we obtain the 
point A in Figure (| 3 ) which is the same for both the pDF 
scheme and the DF-DT time shared scheme. Hence, at this 
point, R2 + giRi = Rts,i- On the other hand, when 71 = 0, 
we obtain 72 in ( fTTl l by setting = 0. If 72 in (fTTl l is 

negative, then < 0 for 72 G [ 0 , P] and 7(0,72) is a 

decreasing function of 72 which makes 72 = 0 . Therefore, 72 
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is given as in (O. After that, we have R2 + ^iRi = 

Hence, to compare with the time-shared scheme, we only need 
to compare the point at (71,72) = (0,72)- 

Specifically, we compare /( 0 ,72) with Rts,i- If /( 0 ,72) > 
Rts,1 ’ Pl^I" achieves a larger rate region than the DF- 
DT time shared region, which corresponds to (fiJil l where 
/(0,72*) = i?s,i in O. If /(0,72*) < Rts,i, then pDF 
achieves the same region as the DF-DT time shared region 
(condition (I 12 al i). Last, the curve connecting the points A and 
B is obtained by varying 72 G [ 0 , P] while keeping 7 ^ = 0. 
Hence the optimal scheme always have user 1 performing full 
DF, while user 2 performing partial DF. 

2 ) Subcase 1.2; p|i(l-f < 9 ri < 921+ Fig¬ 

ure [TO] illustrates a typical example for this subcase. It can be 
proved by following a similar procedure to case 1.1 except that 
we need to consider the time shared region of the DF scheme 
and the hybrid scheme (user 1 ; DF, user 2 : DT). The convex 
hull of this time shared region is obtained by connecting points 
C and B with a line as in case 1 . 1 , where the coordinates of 
point B is {Ri{B), R2{B)) = and 

for point C is (Pi(C'), i?2(C)) = C'(5?2f"2)). 

3 ) Subcase 1 . 3 ; < p|i(l + gr2P2)-' 

Figure [TT] illustrates a typical example for this case. We show 
here that pDF can achieve point E which is outside the DF- 
DT time-shared region. Staring with the full DF scheme (71 = 
72 = 0), the rate region in dSTT l becomes 

(a) (b) 

Ri < Cigl,P,+glPr), i?2 < C{g^,^P2), 

Ri + R 2 < C { gf , Pi + g % P 2 ), (35) 


where (a) follows since > g^i + while ( 6 ) follows 

since 5^2 > 9 r2- Then, the coordinates of point B in Figure 
[n]are Ri{B) = C{gl^Pi + gl^Pr) and R2{B) = C{gl^Pi + 
9I2P2) - Cigl^Pi + glrPr)- 

Now consider the pDF scheme and its achievable region in 
(ED. At P2 = 0 (72 = h = 0), i?r" = C{gl^Pi + gl,Pr) 
since Ji (71) in (ED is a decreasing function of 71 and Ji ( 0 ) = 
C{ghPi) > C{gliPi +g 2 rPr)- Therefore, Ri is the same for 
points B and E {Ri{E) = Ri{B)). 

Next, we need to find such that Ri = C{g 2 iPi + 

92 rPr)- More specifically, we need to find such that 

Ji > J4. Consider 71 = 0 , we have 


Ji > J 4 log 1 -f 


9rlPl 


1 -f 5r272 


> l0g(l -f gfiPi -f glrPr) 


72 < 


9rl 


9r2 \ 921 + 92r ^ 


- 1 = 7 “-. 


With this value of 72 , Ji( 7 i) is a decreasing function of 71 
since < 0. Hence, setting 71 = 0 is in fact optimal. Note 
that since 72 < P2, 7™*^’' is given as follows; 


for i G {1 : 5} as Ji in (ED obtained with 71 and 72 . Then, 
with 7 i = 0 and 72 = 7 “’^’', the achievable rate region in (ED) 
is given as 

Pi < C{gl^P^+gl,Pr), R 2 < J2(0,72““), 
Pi+P2< J3(0,72““). (37) 

Then, J3(0,72““) < C{gl^P^ + g^Pr) + J2(0,72”“) since 


T3(0,72”“)-T2(0,72”“) 


= C 


ffrlPl 
9 I 2 P 2 + 1 


(a 


< C'(p2iPl + ff2rPi'). 


where (a) follows from (Efil l. Hence, in Figure [TD R 2 {E) = 
^ 3 ( 0 , 72 ”“) - C{g^,Pi + glPr) > R 2 {B) since R 2 {E) - 
R 2 {B) = C{gl 2 lTn - Cig^ 2 im > 0. Then, point E 
is outside the DF-DT time-shared region. To show switching 
between DF and DT is optimal for user 1, follow the same 
proof in subcase 1.1. 

4) Subcase 1.4; max -f 52 i(l + 5 r 2 P 2 )| < 

9ri < (ffli +52r^) (1 + 5 'r 2 P 2 )-‘ This case includes both 
subcases 1.2 and 1.3 and has a similar proof to these cases. 


B. Case 2; conditions ( 1751 ) 

This case can be simply proved by considering 7 ™“ in 
ED for subcase 1.3. If 5 ^^ > (^g^^ + 9^r^) (1 + 9 r 2 P 2 ), 
then 72 = P 2 and 71 = 0 which locates point E in the upper 
corner as shown in Figure [12] Then, point E is also outside 
the DF-DT time-shared region. Point E and C collide and 
they are achieved by user 1 doing full DF and user 2 doing 
DT. Since the rate region for this case is a rectangle as shown 
in Figure [T2| DF from user 1 and DT from user 2 are optimal 
to achieve the full rate region. 


C. Case 3; conditions ( 1741) 

The conditions for this case are given in (ITD l. Note that 
the third condition is equivalent to C{g^iPi + 5 r 2 P 2 ) < 
C(p|iPi) + C{gi 2 P 2 )- Considering the rate region in ( ED . 
it easy to show that setting 7 * = 72 = 0 maximizes the 
individual rates of this region while setting = Pi and 
7 I = P 2 maximizes the sum rate of this region. By taking 
the convex closure of the two regions resulting from these 
two settings, we obtain the time shared region of the DF and 
DT schemes. 


D. Case 4 and 5: conditions (O and m 

Considering rate region ( ED with the conditions in ([TSb 
(reps. ([TD), we maximize the rate region by setting 7 * = 
-y* — Q (resp. 7 j = Pi, ^2 — P 2 )- Hence, the pDF scheme 
reduces to DF (resp. DT) scheme. 
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